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VARIETIES WHOSE FINITELY GENERATED MEMBERS ARE 

FREE 

KEITH A. KEARNES, EMIL W. KISS, AND AGNES SZENDREI 


Abstract. We prove that a variety of algebras whose finitely generated members 
are free must be definitionally equivalent to the variety of sets, the variety of pointed 
sets, a variety of vector spaces over a division ring, or a variety of affine vector spaces 
over a division ring. 


1. Introduction 

In this paper we address a MathOverflow question, [I] , which asks for a description 
of the varieties where every algebra is free, as well as a description of the varieties 
satisfying the weaker requirement that every finitely generated algebra is free. 

Steven Givant classified the varieties where every algebra is free in [4]. He proved 
that they are precisely those definitionally equivalent to 

• the variety of sets, 

• the variety of pointed sets, 

• a variety of vector spaces over a division ring, or 

• a variety of affine spaces over a division ring. 

In this paper we use different techniques to classify the varieties where every finitely 
generated algebra is free. Our result is that if the finitely generated members of a 
variety V are free, then V must also be one of these types of varieties (sets, pointed 
sets, vector spaces or affine spaces). Hence, if the finitely generated algebras in V 
are free, then all algebras in V are free. This gives a new proof of Givant’s Theorem 
under weaker hypotheses. 

In the last section of the paper we discuss some variations on the main question. 
First we consider a “large rank” variation: Which varieties have the property that 
their finitely generated algebras of sufficiently large rank are free? That is, for which 
varieties V is there a finite number k such that every finitely generated algebra in V 
requiring more than k generators is free? We prove the theorem that a locally finite 
variety with this property must even have the property that all of its nonsingleton 
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algebras are free, and it is essentially one of the four types of varieties discussed 
above. Without the assumption of local finiteness this theorem fails. 

Next we examine a “small rank” variation of the main question: Is there some 
n such that, if all (< n)-generated algebras in a variety are free, then all finitely 
generated algebras in the variety are free? The answer to this is negative. We show 
that for each positive integer n there exist varieties in which the algebras generated 
by at most n elements are free, but the (n + l)-generated algebras are not all free. 

2. Abelian and affine algebras 

Please refer to pi, "5J [8j for elaboration of the introductory remarks of this section. 

An algebra A is abelian if it satisfies the term condition , which is the assertion 
that if t(x, y) is a term in the language, a, b, u and v are tuples of elements of A, 
and 

^ A (a,u) = t A (a, v), 

then 

t A (b,u) =t A (b,v). 

This property is the same as the property that the diagonal {(a, a) | a e A} of A x A 
is the class of a congruence. 

An algebra B is affine if it is polynomially equivalent to a module. This means 
that there is a ring R and a left A-module structure rB on the universe B of B 
such that the polynomial operations of B coincide with the A-module polynomial 
operations of rB. (A polynomial operation of an algebra B is an operation p(x) 
obtained from a term operation by substituting constants for some of the variables, 
i.e. p(x) = t B (x, b) for some term t(x, y) in the language and some tuple b of elements 
of B.) 

A variety is abelian or affine if its members are. It is a fact that affine algebras 
and varieties are abelian, but the converse is false, e.g. unary varieties are abelian 
but not affine. 

Abelian varieties that are not affine are poorly understood at present. If V is 
a locally finite variety that is abelian but not affine, then it can be proved that 
V contains a very “bad” or “structureless” algebra, i.e. one that is definitionally 
equivalent to a matrix power of a two-element set or pointed set. The procedure 
for proving this is to first exploit the nonaffineness assumption to construct a finite 
“strongly abelian” algebra S G V, and then to examine a minimal subvariety of 
the variety H S P(S) generated by S. The structure of such minimal subvarieties are 
determined by the classification theorem for minimal abelian varieties, which can be 
found in [9] and [12]. Namely, a minimal subvariety of a variety generated by a finite 
strongly abelian algebra is definitionally equivalent to a matrix power of the variety 
of sets or the variety of pointed sets. 
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These arguments fail at the very first step for varieties that are not locally finite: 
it is not known if the construction discussed in the preceding paragraph yields an 
algebra S that is strongly abelian. In this section we examine the construction of S 
and identify some “strongly abelian-like” properties of S. 

First, a congruence 9 E Con(A) is strongly abelian if it satisfies the strong term 
condition, which is the assertion that if t(x, y) is a term in the language, a, b, c, u, v 
are tuples of elements of A with a, b, c 0-related coordinatewise and u, v ^-related 
coordinatewise, and 

^ A (a,u) = f A (b, v), 

then 

t A (c,u) = f A (c,v). 

Now suppose that A is abelian and 6 E Con(A) is strongly abelian. The con¬ 
struction we are concerned with is the following one: Let A (6) be the subalgebra of 
A x A supported by (the graph of) 9, that is, {(a, b) E A | a =g b}. Let A be the 
congruence on A (9) generated by D x D where D = {(a, a) | a E A} is the diagonal, 
id is a A-class, because A is abelian. Let S = Sa,<? := A(0)/A. Let 0 = D/ A E S. 

If A is a finite member of an abelian variety, then it is possible to prove that the 
resulting algebra S is a strongly abelian member of the variety (meaning that all of 
its congruences are strongly abelian). Without finiteness we do not know how to 
prove this. However, we can prove the following. 

Lemma 2.1. Let V be an abelian variety, and suppose that 9 is a nontrivial strongly 
abelian congruence on some A E V. Let S = Sa.o and let 0 = D/ A E S. The 
following are true: 

(1) S has more than one element. 

(2) {0} is a 1-element subuniverse of S. 

(3) S has “Property P”: for every n-ary polynomial p(x) of S and every tuple 
s ES n 

p( s) = 0 implies p( 0 ) = 0, 

where 0 = (0, 0,..., 0). 

(4) Whenever t{x i,..., x n ) is a V-term, and 

V |= t(x) = t(y) 

where x and y are tuples of not necessarily distinct variables which differ in 
the ith position, then the term operation t s (x i,... ,x n ) is independent of its 
ith variable. 

(5) S has a congruence a such that the algebra S/a satisfies (1)-(/) of this lemma, 
and S/a also has a compatible partial order < such that 0 < s for every 
s E S/a. 
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Proof. [Item (1)] Since A is abelian, the diagonal D is the class of a congruence on 
A x A, namely the congruence generated by D x D. This congruence restricts to A (9) 
to have D as a class. Since 9 is nontrivial, it properly contains D, so the congruence 
A of A (6) generated by D x D is proper. Equivalently, S = A(9)/A is nontrivial. 

[Item (2)] Since D is a subuniverse of A(0), {D j A} = {0} is a subuniverse of S. 

[Item (3)] To show that S has Property P, choose p(x) and s E S n such that 
p( s) = 0. Our goal is to show that p(0) = 0. 

Express p(x) as t s (x, u) for some term t(x, y) and for some tuple u with coordinates 
in S. Also, express the coordinates s t and Uj of the tuples s and u as S; = (cq, bf )/A 
and Uj = (vj,Wj )/A where (a*, 6j), ( Vj,Wj ) G 9. Then p( s) = 0 may be expressed as 
t A( ' 9 ' > ((a, b), (v , w)) G D, or 

f A (a,v) = t A (b, w). 

Since 6 is strongly abelian, by the strong term condition we derive that 

t A (a, v) = i A (a, w) 

holds, which may be expressed as t A ^^((a, a), (v, w)) G D, or p(0) = p(( a, a)/A) = 0. 

[Item (4)] Assume for the sake of simplicity that i — 1 in the statement of (4), that 
is, V |= t(x, w) = t(y, z). By specializing if necessary we may assume further that 
Wj , Zj G {x, y} for all j. Our goal is to show that t s (x i,, x n ) is independent of its 
first variable. 

Claim 2.2. For any s G S, t s (s, 0, 0,..., 0) = 0. 

Proof of Claim. The identity t(x, w) = t(y, z) may be written symbolically as 

t((x,y), (w,z)) G D, 

where (x,y) and each ( Wj,Zj ) belong to the set {(x,y), (y,x), (x,x), (y,y)}. 

Choose s G S and represent it as s = (a, 6)/A for some pair (a, b) G 9. Each of 
the pairs (a, b), ( b,a ), (a, a), (b,b) belongs to 9, so we may substitute a’s and b’s for 
x’s and y’s to obtain that 

t M9 \(a,b), (c, d)) G D, 

where each {c v dj) is one of the elements of {(a, b), ( b , a), (a, a), (6, b)}. Factoring by 
A yields 

(2.1) t s ((a,b)/ A, (c,d)/A) = t s (s, (c,d)/A) =0. 

Now we apply Property P to the polynomial p( y) = t s (s, y) to change the underlined 
values in (12. ip to 0. We obtain that t s (s, 0) = 0, as desired. I 
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Recall that S G V is abelian. Therefore, for arbitrary s G S, we may apply the 
term condition to 

t s (s, 0) = f s (0,0) = 0 

to obtain 

t S (s,u) = f s (0, u) 

for any u. This is what it means for t s (x \,..., x n ) to be independent of its first 
variable. 

[Item (5)] Let R be the reflexive compatible relation on S generated by {0} x S. 
Hence R consists of all pairs (p(0),p(s)) where s is a tuple of elements of S and p 
is a polynomial of S. Property P asserts exactly that (x, 0) G R implies x — 0. 
The transitive closure R* of R also has this property. Therefore the symmetrization 
a := R* fl (i?*) u is a congruence on S and <:= R* / a is a compatible partial order on 
the quotient S/a. This partial order contains ({0} x S)/(a x a), so 0 < s for every 
s G S/a. 

Note that S/cr satisfies all of the earlier properties. (1): The quotient S/a is 
nontrivial, since S is nontrivial and {0} is a singleton class of a. (2): {0}/a is a 
singleton subuniverse of the quotient. (3): Property P is easily derivable from a lower 
bounded compatible order: 0 < p( 0) < p( s) for any s, so p( s) = 0 implies p(0) = 0. 
(4): The assumption of part (4) of the Lemma statement depends on V only, while 
the conclusion is preserved when taking quotients. □ 

The properties that have been proved for S = S A,e and its quotient S/a prevent V 
from being affine. For example, no nontrivial affine algebra can satisfy Property P: 
let p{x) = x — s for some s G S \ {0}. Then p(s) = 0 while p(0) 0. In fact, this 

polynomial has no fixed points at all. 

Similarly, an affine algebra has no compatible reflexive relations other than equiva¬ 
lence relations. If the compatible partial order in (5) was an equivalence relation, then 
it would be discrete. For the discrete order to have a least element 0, the underlying 
set could have only one element, contrary to item (1). 

Also, it is not hard to show that a variety that contains an algebra S/a satisfying 
the property described in item (4) cannot satisfy any nontrivial idempotent Maltsev 
condition, while affine varieties satisfy strong idempotent Maltsev conditions (they 
in fact have a Maltsev-term). These observations justify the following definition. 

Definition 2.3. An algebra S is called an affine obstruction if it contains an element 
0 such that conditions (l)-(4) of Lemma [2. II hold for S and the variety V generated 
by S. 

Theorem 2.4. The following are equivalent for an abelian variety V. 

(1) V is not affine. 

(2) V satisfies no nontrivial idempotent Maltsev condition. 
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(3) V contains an algebra that has a nontrivial strongly abelian congruence. 

(4) V contains an affine obstruction. 

Proof. [(1) =>■ (2)] (First proof.) We argue the contrapositive, so assume that V 
satisfies a nontrivial idempotent Maltsev condition. By Theorem 4.16 (2) of |8], 
congruence lattices of algebras in V omit pentagons with certain specified abelian 
intervals. Since V is abelian, all intervals in congruence lattices of members are 
abelian. Hence there are no pentagons in congruence lattices of members of V, which 
means that V is congruence modular. In this context it is known that abelian varieties 
are affine (see 0). 

[(1) =>■ (2)] (Second proof.) Again we argue the contrapositive, so assume that V 
satisfies a nontrivial idempotent Maltsev condition. By Theorem 3.21 of j8], V has a 
join term. The join term acts as a semilattice operation on blocks of any rectangular 
tolerance of an algebra in V. Since every algebra in V is abelian and there are no 
nontrivial abelian semilattices, it follows that rectangular tolerances in V are trivial. 
(This fact can also be deduced from Corollary 5.15 of [<3].) Now by Theorem 5.25 
of JS], it follows that V satisfies an idempotent Maltsev condition that fails in the 
variety of semilattices. By Theorem 4.10 of [TO], V is affine. 

[(2) (3)] This is part of Theorem 3.13 of (8]. 

[(3) =>■ (4)] If V contains an algebra A with a nontrivial strongly abelian con¬ 
gruence 6 , then it contains S = Sa.s '■= A(0)/A, which is an affine obstruction by 
Lemma 12.11 

[(4) =>■ (1)] Here it suffices to prove that an affine obstruction for V prevents V 
from being affine. This was explained right after the proof of Lemma [2.11 □ 

3. Varieties whose finitely generated members are free 

In this section we investigate the class of varieties whose finitely generated members 
are free. This class of varieties is closed under definitional equivalence. The symbol V 
will be used only to denote some nontrivial member of this class. We shall divide our 
analysis of this class into two cases: the subclass of varieties with no 0-ary function 
symbols versus the subclass of varieties with at least one 0-ary function symbol. 

We shall prove that if the finitely generated members of V are free, then V must 
be definitionally equivalent to the variety of sets, pointed sets, vector spaces over a 
division ring, or affine spaces over a division ring. It is obvious that each of these 
varieties has the property that its finitely generated members are free. 

3.1. Varieties without constants. First we will consider the case when V has no 
0-ary function symbols. We may write the m-generated free algebra in V as Fy(m), 
or as Fy(A) for some m-element set X. 




VARIETIES WHOSE FINITELY GENERATED MEMBERS ARE FREE 


7 


Theorem 3.1. Assume that V is a nontrivial variety such that the finitely generated 
algebras in V are free. If V has no 0 -ary function symbols, then V is definitionally 
equivalent to the variety of sets or to a variety of affine spaces over a division ring. 


Proof. If V has no 0-ary function symbols, then Fy(0) is empty. Fy(l) is the only 
candidate for the 1-element algebra in V. Hence V is idempotent. 

It follows from the standard proofs of Magari’s Theorem (0, Theorem 10.13) 
that every nontrivial variety has a finitely generated simple member. A free algebra 
Fy(AT) over X = {x±, X 2 , ■ ■ .} cannot be simple if |X| > 2, since there are noninjective 
homomorphisms ep. Fy(A) —> F v (y,z) defined on generators by 


(3.1) 



if j = i 

else. 


If V is idempotent, then Fy(X) cannot be simple for |X| < 2, either. Thus, in our 
situation Fy(2) is the only candidate for a finitely generated simple member of V. 

Let Ad be a minimal subvariety of V. Ad also must contain a finitely generated 
simple algebra, and Fy(2) is the only one in V up to isomorphism, so Ad must contain 
(and be generated by) Fy(2). Every finitely generated algebra A e Ad is finitely 
generated in V, hence is free in V, hence satisfies the universal mapping property 
in V relative to some subset X C A, hence satisfies the universal mapping property 
in Ad relative to the same subset, hence is free over the same free generating set 
in Ad. This shows that Ad is also a variety whose finitely generated algebras are free. 
Also, F_yf(2) = Fy(2). 

According to Corollary 2.10 of [7], any minimal idempotent variety, like Ad, is 
definitionally equivalent to the variety of sets, the variety of semilattices, a variety of 
affine modules over a simple ring, or is congruence distributive. 

The variety of semilattices does not have the property that its finitely generated 
members are free. 

No minimal, congruence distributive, idempotent variety Ad has the property that 
its finitely generated members are free, as we now explain. If otherwise, then since 
F V ) x ¥ M (x, y ) is finitely generated (by { x , y} x {x, y}), it must be isomorphic to 
F M( m ) for some m. Since ¥ M (x, y)xF M (x, y ) is not trivial or simple, we have m > 2. 
The homomorphisms {Si\ 7 fi =l described in (13. ip (with subscript Ad in place of V) map 
Fyn(m) onto the simple algebra F^(2), and £i has kernel different from that of £j 
when i j. Thus Fjyj(m) has at least m distinct coatoms of the form ker(ej) in its 
congruence lattice. From this it follows that F _M(x,y) x F»(x,i/) = F^m), m > 2, 
has at least 3 coatoms in its congruence lattice. But in a congruence distributive 
variety, the square of a simple algebra has exactly two coatoms in its congruence 
lattice. 

Now consider the case where Ad is a variety of affine (left) modules over some 
ring R. One realization of F^(2) has universe R , generators 0,1 € R, and term 
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operations of the form 

riXiH- \-r h x h , n e R, yVj = 1- 

Each left ideal of R induces a congruence on this algebra. Since F^(2) is simple, R 
can have no nontrivial proper left ideals, hence R must be a division ring. 

We have thus far argued that if V has the property that its finitely generated 
members are free, and .Ad is a minimal subvariety of V, then A4 is dehnitionally 
equivalent to the variety of sets or a variety of affine modules over a division ring. 
We now argue that V = AT If this is not the case, then there is a finitely generated 
algebra in V\A1, which we may assume is A := Fy(m). By its very definition, A has 
an m-element generating set that is minimal under inclusion as a generating set. Now 
let B be the m-generated free algebra in AT So B also has an m-element minimal 
generating set. Since B E A4, we get that B e V, but B cannot be isomorphic to 
A, because A ^ AF Hence B = Fy(n) for some n ^ m. This implies that B has an 
n-element minimal generating set as well as an m-element minimal generating set. 
But M. is dehnitionally equivalent to the variety of sets or to a variety of affine spaces 
over a division ring, so it is not possible for B to have minimal generating sets of 
different cardinalities. We conclude that V = AT □ 

3.2. Varieties with constants. We still assume that V is a nontrivial variety whose 
finitely generated members are free. In this subsection we also assume that V has 
0-ary function symbols in its language. In this situation, Fy(0) must be the 1-element 
algebra in V, so there is only one constant up to equivalence. We will assume that 
there is exactly one constant in the language and use 0 to denote it. In any algebra 
A e V the set {0} is the unique 1-element subuniverse of A. We will refer to 0 £ A 
as the zero element of A. 

In the situation we are in now, when Fy(0) = {0}, it is Fy(l) rather than Fy(2) 
that is the only candidate for the finitely generated simple algebra of V. To see this, 
note that when m is greater than 1 , then Fy(xi, ..., x m ) has at least three distinct 
kernels of homomorphisms onto Fy(x), namely the kernels of the homomorphisms 
defined on generators by 

(1) Xi ha 0; x 2 , • • • ,x m H- x, 

(2) x± i —y X] X 2 y - - -, %m 1 —t 0, and 

(3) Xi,X 2 , • • • ,x m ha x. 

To see that the kernels of these homomorphisms are distinct, it suffices to note that 
they restrict differently to the set {0, x ±,..., x m } C Fy(xi, ..., x m ). Thus Fy(m) 
cannot be simple when m > 1, nor can it be simple when m = 0, hence Fy(l) is the 
finitely generated simple member of V. This argument also shows that, if m > 1, then 
Fy(m) has at least 3 coatoms in its congruence lattice. We record these observations 
as: 
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Lemma 3.2. If V is a nontrivial variety with at least one 0 -ary function symbol in 
its language, and all finitely generated members of V are free, then 

(1) Fy(0) has one element. 

(2) F v (l) is simple. 

(3) Fy(m) has at least 3 distinct coatoms in its congruence lattice for every finite 
m > 1 . □ 

Later we will need to remember that, from part (3) of this lemma, any finitely 
generated, nontrivial, nonsimple member of V has at least 3 distinct coatoms in its 
congruence lattice. 

Suppose that A e V and a £ A \ {0}. Then there is a homomorphism Fy(x) —> A 
mapping i4a, which cannot be constant (since 0 ha 0). By the simplicity of Fy(x), 
this homomorphism must be injective. This shows that a is a free generator of the 
subalgebra (a) < A. We record this as: 

Lemma 3.3. If V is a nontrivial variety with a 0 -ary function symbol 0, and all 
finitely generated members of V are free, then any nonzero element of any algebra in 
V freely generates a subalgebra isomorphic to Fy(x). □ 

Lemma 3.4. If V is a nontrivial variety with a 0- ary function symbol, and all finitely 
generated members ofV are free, then F v (x) is abelian. 

Proof. In this proof we will abbreviate Fy(x) by F. 

Let A be the subalgebra of F x F that is generated by (0,x) and (x,0). Let 
r/i, r /2 £ Con(A) be the restrictions to A of the coordinate projection kernels. Observe 
that the 7 ^-class of 0 A = (0, 0) is the set {0} x F, which is a subuniverse of A that 
supports a subalgebra isomorphic to F; hence this subalgebra is simple. Similarly, 
the 772 -class of 0 A , F x {0}, is the universe of a simple subalgebra of A. 

A is generated by (0, x) and (x, 0), so every class of the congruence Cg ((0, 0), (0, x)) 
of A contains an element of F x {0}. As Cg ((0, 0), (0, x)) is contained in rp, and each 
77 !-class contains exactly one element of F x {0}, it follows that ip = Cg ((0, 0), (0, x)). 

This shows that r/i is principal, hence compact, so there is a congruence /1 that 
is maximal among congruences strictly below r/i. Con(A//i) contains a 3-element 
maximal chain 0 = p/p -< rp/p -< 1. We apply Lemma [3721 (3) to A//i: the algebra 
A//i is nontrivial, nonsimple, and a quotient of the 2-generated algebra A, so it is 
finitely generated. The lemma guarantees that Con(A//i) has at least 3 coatoms. 
The congruence 77 i/p is a coatom, but there must be at least two other coatoms, say 
a, /3 G Con(A/p). 

Since a,/3 and rp/p are pairwise incomparable congruences, and rp/p is an atom 
in Con(A/p), we have a A (rp/p) = 0 = /3 A (pi/p). We also have 


(«Vj8) A (rp/p) = 1 A (rp/p) = rp/p, 
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so the interval [ 0 , 771 ///] is a meet semidistributivity failure in Con(A//t). It follows 
from basic properties of the commutator that r)\/p is abelian. 

Recall that {0} x F is a subuniverse of A that is an rji- class. The congruence 
/i is strictly smaller than rp = Cg((0,0),(0, s)), so it does not contain {0} x F 
entirely within a class. Since the subuniverse supported by {0} x F is isomorphic to 
F = Fy(l), and therefore simple, p restricts trivially to this set. This implies that 
({0} x F)/p is a class of rji/p that supports a subalgebra of A / p isomorphic to F. 
Since rji//i is abelian, it follows that F is abelian too. □ 

Lemma 3.5. If V is a nontrivial variety with a 0 -ary function symbol, and all finitely 
generated members of V are free, then the nonconstant unary polynomial operations 
of Fy (x) are injective. 

Proof. We first show that the nonconstant unary term operations act injectively on 
F = Fy(x). Here we use a symbol, say r, for both an element of F and also for a 
unary term operation r F that represents the element r, i.e. r = r F (x). If r, s G F, 
we will use the notation rs for r F (s). Thus, our goal is to show that if r G F \ {0}, 
then rs = rt implies s = t for all s,t G F. 

Let rji, r) 2 i A G Con(FxF) be the coordinate projection kernels and the congruence 
obtained from collapsing the diagonal. Suppose that r,s,t G F, and that rs = rt 
while s t. 

By Lemma 13.31 the element (s,t) G F x F freely generates a subalgebra of F x F 
that is isomorphic to Fy(1), hence it is a simple subalgebra that we denote by T. 
Since F is abelian by Lemma [3.41 we have that (s,t) and (0,0) are not A-related, so 
A|r is trivial. But rs = rt implies that ( rs,rt ) =a (0,0), so ( rs,rt ) = (0,0). This 
shows that if s ^ t and rs = rt, then rs = 0 = rt. At least one of s and t is not 0, 
and the situation between s and t has been symmetric up to this point, so assume 
that s ^ 0. 

As before, the element (s, x ) generates a simple subalgebra X of F x F. since x ^ 0. 
The assumption s ^ 0 implies that (s, x) and (0, 0) are not r/i-related. Therefore p\\x 
is trivial. But ( rs,rx ) = m (0,0), so ( rs,rx ) = (0,0). Hence r = rx = 0. This shows 
that our statement holds for unary term operations of F. 

Now we generalize our conclusion from unary term operations to unary polynomial 
operations of F. 

Assume that p(x) = t F (x,u) for some term t and some tuple u. If p(a) = p{b), 
then 

^ F ( a > u) = t F (b,u). 

F is abelian by Lemma 13.41 therefore the last displayed equality is equivalent to 

t F (a, 0) = t F (b, 0), 

by the term condition. This shows that the unary polynomial p(x) = t F (x, u) has 
the same kernel as the “twin” unary term operation t F (x, 0). But such kernels have 
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been shown to be trivial or universal in the first part of this proof, so they remain so 
here. I.e., any nonconstant unary polynomial operation acts injectively on F. □ 

Now we are prepared to prove the main result of this subsection. 

Theorem 3.6. Assume that V is a nontrivial variety such that the finitely generated 
algebras in V are free. If V has at least one 0 -ary function symbol, then V is defini- 
tionally equivalent to either the variety of pointed sets or a variety of vector spaces 
over a division ring. 

Proof. Let Ad be a minimal subvariety of V. By the same argument we used in 
Theorem 13.11 Ad also has the property that its finitely generated algebras are free. 
We first prove the theorem for Ai, then lift, the result to V, as we did in Theorem 13.11 
All the lemmas proved for V in this subsection hold for Ai. In particular, 

(i) Ai has only one 0-ary function symbol, up to equivalence, which we denote 
by 0; 

(ii) {0} is the unique 1-element subalgebra in every member of Ai, and 

(iii) the unique finitely generated simple algebra in Ai, up to isomorphism, is 

F^(l)=Fy(l). ' 

By the minimality of Ad, Ai = HSP(F^ / ((1)), and the free algebras of Ai therefore 
lie in S P(F_y((l)). This latter class contains all the free algebras of Ai, hence contains 
all of the finitely generated members of Ai, hence generates Ad as a universal class: 

(3.2) Ad = S P v (5 P(F^(1))) = S P P^F^l)). 

By Lemma 13.41 F^(l) is abelian, hence from (13.2p we deduce that Ad is an abelian 
variety. 

As a first case, assume that Ad is affine. It follows from facts (i) and (ii) above and 
Lemma 4.3 of m that Ad is deffiiitionally equivalent to a variety of left i?-modules 
for some ring R. One realization of F>i(l) has universe R, generator 1, and term 
operations of the form 

riXi H-b r h x h , r t G R. 

Each left ideal of R induces a congruence on this algebra. Since Fjn(l) is simple, 
R can have no nontrivial proper left ideals, hence R must be a division ring. 

For the remaining case we may assume, from Theorem 12.41 that Ad has an affine 
obstruction S (see Definition 12.3(1 . The element of S referred to as 0 in Definition 12.31 
is a singleton subuniverse of S, therefore fact (ii) ensures that it must be the element 
named by our constant symbol 0. It is easy to see that any nontrivial subalgebra of 
an affine obstruction S which contains 0 is again an affine obstruction (i.e., inherits 
properties (l)-(4) of Lemma l2.ip . Since we know from Lemma [3.31 that every non¬ 
trivial 1-generated subalgebra of S is isomorphic to Fjk(1), we conclude that F x(l) 
has Property P. 

Claim 3.7. F^(l) has size 2. 
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Proof of Claim. Assume otherwise that there are distinct nonzero elements a, b in 
F m (\). The congruence Cg(a,b) is nontrivial, hence by the simplicity of f m( 1) 
there is a unary polynomial p(x) of F J vt(l) such that p(a) = 0 ^ p(b), or the same 
with a and b interchanged. But p(a) = 0 implies p(0) = 0, by Property P, showing 
that (a, 0) is a nontrivial pair in ker(p). On the other hand (a,b) is a pair not in 
ker(p). This contradicts Lemma 13.51 which establishes that unary polynomials of 
Fyn(l) are constant or injective. I 

Claim 13.71 together with earlier information, yields that Fm( 1) is a 2-element, 
nonaffine, abelian algebra with a singleton subalgebra named by a constant. There 
is one such algebra up to definitional equivalence, namely the 2 -element pointed 
set. (The simplest way to affirm this is to refer to Post’s classification of 2-element 
algebras, but one doesn’t need a result of such depth to make this conclusion.) 

Since A'f is generated by F^(l), which is equivalent to a pointed set, it follows 
that A'f is definitionally equivalent to the variety of pointed sets in the case we are 
considering. 

We have shown that A'f is definitionally equivalent to a variety of vector spaces 
over a division ring or the variety of pointed sets. We now argue that V = A'f using 
the same type of argument used in Theorem 13.11 

If V 7 ^ A'f, there is a finitely generated algebra in V \ A'f, which we may assume 
is A := F v (m). Then A has an m-element generating set that is minimal under 
inclusion as a generating set. Let B be the m-generated free algebra in A'f. The 
algebra B also has an m-element minimal generating set. But B e AL so BA, 
and B cannot be isomorphic to A, so B = Fy (n) for some n ^ m. This implies 
that B has an n-elcment minimal generating set as well as an m-element minimal 
generating set. But there does not exist a vector space nor a pointed set that has 
minimal generating sets of different cardinalities. We conclude that V = A'f. □ 

4. Discussion 

Throughout this paper our arguments depended on some strong but odd assump¬ 
tions, namely that a 1 -element V-algebra is free and that a finitely generated simple 
V-algebra is free. One might wonder whether anything can be proved for varieties 
where only the “large” finitely generated algebras are assumed to be free. Specifi¬ 
cally, one might ask what can be said about the varieties V satisfying the following 
property: There exists a natural number k such that every finitely generated algebra 
in V is either free or can be generated by < k elements. 

Unfortunately there is a seemingly-unclassifiable collection of varieties for which 
Fy(j) — F v(k) for some j < k. For any given j < k the varieties with this property 
represent a Liter in the lattice of interpretability types. In such varieties every finitely 
generated algebra can be generated by < k elements, so the conditions of the question 
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are satisfied. This suggests that there is no nice classification of the varieties V 
satisfying the property above. 

However, if we restrict our attention to locally finite varieties, then we can prove 
the following. 

Theorem 4.1. Let V be a nontrivial locally finite variety. If there exists a natural 
number k such that every finitely generated algebra V is either free or can be gen¬ 
erated by < k elements, then every nonsingleton algebra in V is free. In fact, V is 
definitionally equivalent to 

(1) the variety of sets, 

(2) the variety of pointed sets, 

(3) a variety of vector spaces over a finite field, or 

(4) a variety of affine spaces over a finite field. 

Caveat: While in the earlier part of the paper our “pointed sets” and “vector 
spaces” each had a (unique) 0-ary term operation, in this theorem we allow the 
constants of the algebras in cases (2) and (3) to be constant 0-ary term operations 
or constant 1-ary term operations. If these constants are 1-ary term operations and 
there are no constant 0-ary term operations, then no 1-element algebra of the variety 
is free, but all the other algebras are free. 

Proof. First observe that any variety satisfying the hypotheses of the theorem must 
be a minimal variety. For if A4 is a minimal subvariety of V, then the sequence 
(Fj^(p)) peu , consists of algebras in V whose sizes increase with p, and which require 
more generators as p increases. It follows from the hypotheses of the theorem that 
some tail end of this sequence is cofinal in the sequence (Fy(g))q e[J . Hence the 
algebras in the first sequence generate the same variety as the algebras in the second 
sequence, i.e. M. = V. 

By local finiteness, the hypotheses on V ensure that there are at most finitely 
many (say C) isomorphism types of finitely generated non-free algebras in V. Local 
finiteness ensures that Fy(n) cannot be m-generated if m < n. Hence if n > C, it 
follows that there are n + 1 free algebras that can be generated by < n elements 
(Fy(0),..., Fy(n)) and C non-free algebras that can be generated by < n elements, 
hence a total of n-\-C algebras in V that can be generated by < n elements. This says 
precisely that the G-spectrum of V satisfies Gy(n) = n + C whenever n > C. (The 
G-spectrum of a locally finite variety V is the function whose value at n is the number 
of isomorphism types of algebras in V that can be generated by < n elements.) 

It is known that a locally finite variety V whose G-spectrum Gy(n) is bounded 
above by a polynomial function of n must be abelian (i. Theorem 8.15). So at this 
point we know that our variety V is a locally finite, minimal, abelian variety. These 
have been classified in [21 121 DSj- Such varieties are definitionally equivalent to either 
a matrix power of the variety of sets, a matrix power of a variety of pointed sets (note 
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the caveat between the theorem statement and the start of the proof), or to an affine 
variety over a finite simple ring where each member has a singleton subuniverse. We 
will complete the proof of the theorem by examining the clones of such algebras. 

Let S be a strictly simple generator of our locally finite, minimal, abelian variety 
V. It follows from the results in [9j 12j [13] that S is isomorphic to an algebra that is 
term equivalent to (i.e., has the same underlying set and the same non-nullary term 
operations as) one of the following algebras: 

(i) A = (2; 0)^ (d > 1), the d-tfi matrix power of the 2-element set 2 = {0,1}; 

(ii) A = (2; 0) ^ {d > 1), (the d-tli matrix power of the 2-element pointed set 
(2;0); 

(iii) an affine reduct A of a finite simple module M such that A has the same ring 

as M. 

In each one of these cases, the fact that S generates V implies that 

|F v (n)| = |Clo n (A)| for every n > 1, 

where Clo n (A) denotes the set of n-ary term operations of A (the n-ary sort of the 
clone of A). Thus, if V satisfies the assumptions of the theorem, then the (increasing) 
sequence of all sizes of finite algebras in V must have the same tail end as the sequence 
(|Clo n (A)|)o<n<aj- To finish the proof of the theorem, we have to deduce from this 
condition that 

• d — 1 in cases (i) and (ii), and 

• A is a 1-dimensional vector space or affine space over a finite field in case (iii). 

Cases (i)—(ii). Every operation / e Clo n (A) has the form 

f: (2 d ) n -A- 2 d , 

((A),0, • • • j A),d—l), • • • > (Ai—1,0; ■ • • ; Ai— l,d— l)) l— t (/o(AoJo); • • • ; fd—l{%id-i,jd-i)) 

where, for each £, either ft = id and (it,jt) is a pair of integers with 0 < it < n, 
0 < jt < d, or we are in case (ii) and ft is the (unary) constant operation with value 
0 and the pair ( it,je ) is irrelevant. It is easy to check that different choices yield 
different operations. Hence |Clo n (A)| = ( nd) d in case (i) and |Clo n (A)| = {nd + l) d 
in case (ii). 

For every finite set B with 0 6 5, the algebra 0)^ belongs to the variety gener¬ 
ated by (2; 0)^, and the algebra {B\ 0)^ belongs to the variety generated by (2; 0)[ d l 
Hence, V contains algebras of sizes m d for every m > 1. Since our assumptions force 
that the (increasing) sequence of all sizes of finite algebras in V has the same tail end 
as the sequence (|Clo n (A)|) 0<n<a; , we get that a tail end of the sequence (rn d ) 0<m<U] 
must be a subsequence of a tail end of the sequence {( n d) d ) 0<n<UJ or (( n d + l) d ) 0<n<uJ , 
according to whether we are in case (i) or (ii). It is easy to see that in both cases 
this will hold only if d — 1. 
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Case (iii). Let A be an affine reduct of a finite, simple A-module such that the 
ring of A is also R. Since we are only interested in the term operations of A, we 
may assume without loss of generality that R and M are unital and M is a faithful 
A-module. Since M is finite and simple, it follows that there exist a finite field K 
and a positive integer d such that R is the ring of d x d matrices with entries in K , 
and M is a d -dimensional A"-vector space with the usual action of R as an A-module. 

Since A is an affine reduct of M with the same ring R as M, Lemma 4.3 of [12] 
implies that there exists a left ideal L of R such that 

{ 71—1 71—1 

^ ^ t iXi • r"o, ■ ■ ■, t 77—1 £ R and 1 E Ti £ L > for all n > 1. 
7=0 7=0 J 

Thus, |Clo„(A)| = |A| n ~ 1 |L| = \M\ d ( n ~V\L\ = \A\ d ^~^\L\ for all n > 1. The variety 
V contains finite algebras of sizes |A| m = |Sj m for every m > 1. Now, if d > 1, 
then no tail end of the sequence (\A\ m )o <m<LO is a subsequence of any tail end of the 
sequence (|Clo n (A)|) 0<n<a; = (|A| d ( n_ L|A|) 0<n<a; . Therefore we conclude the same 
way as before that d — 1. This implies that R = K and M is a 1-dimensional K- 
vector space. Hence, either L = K or L = {0}, which implies by (14. ip that A is term 
equivalent to either the vector space M, or the corresponding affine space (i.e., the 
full idempotent reduct of M). □ 

Now we turn to the opposite type of question: what can one say about the varieties 
for which there is a natural number n such that every (< n)-generated algebra is free? 
If n is large enough, must all algebras in the variety be free? We show that the answer 
to this is negative for any natural number n. 

Theorem 4.2. For any natural number n there exists a variety with the property 
that every (< n)-generated algebra is free, but some (n + 1)-generated algebra in the 
variety is not free. 

Proof. An (m + l)-ary (first variable) semiprojection on a set A is an (m + l)-ary 
operation s(x o, xi, ..., x m ) on A such that for any a £ A m+1 we have 

s(ci0; ®1) ■ ■ ■ ) ®77l) Ho 

whenever a* = aj for some i ^ j. This property can be expressed by identities, 
so starting with any variety V we can add an (m + l)-ary function symbol s to the 
language and define V s to be the variety of all V-algebras expanded by an (m + l)-ary 
(first variable) semiprojection. 

The added semiprojection operation acts like first projection on any algebra in V s 
that has cardinality at most m. Hence any algebra of size at most m in V s is defini- 
tionally equivalent to an algebra in V. 

If V is the variety of sets, then this construction with m = n yields a variety V s 
in which every algebra that is generated by at most n elements will be definitionally 
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equivalent to a set, hence will be free. Now let B be the (n+ l)-element algebra in V s 
where s interprets as a first projection, so B is definitionally equivalent to a set. This 
algebra is not free, because there exist (n + l)-generated algebras in V s that are not 
homomorphic images of B. For example, any (n + l)-element algebra A in V s where 
s is a (first variable) semiprojection other than a projection has this property. 

Similarly, if V is the variety of vector spaces over the 2-element field, and we let 
m = 2 n , then the (2 n + l)-ary semiprojection s acts like first projection on any algebra 
in V s generated by at most n elements. Again, all algebras in V s that are generated 
by at most n elements will be free, but there will be (n + l)-generated algebras in V s 
that are not free. □ 
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